Keyword aware influential community search in large attributed graphs

نویسندگان

چکیده

We introduce a novel keyword-aware influential community query KICQ that finds the most communities from an attributed graph, where is defined as closely connected group of vertices having some dominance over other groups with expertise (a set keywords) matching terms (words or phrases). first design facilitates users to issue CS intuitively by using terms, and predicates (AND OR). In this context, we propose word-embedding based similarity model enables semantic search, which substantially alleviates limitations exact keyword search. Next, new influence measure for considers both cohesiveness eliminates need specifying values internal parameters network. Finally, two efficient algorithms searching in large graphs. present detailed experiments case study demonstrate effectiveness efficiency proposed approaches.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effective Community Search for Large Attributed Graphs

Given a graph G and a vertex q ∈ G, the community search query returns a subgraph ofG that contains vertices related to q. Communities, which are prevalent in attributed graphs such as social networks and knowledge bases, can be used in emerging applications such as product advertisement and setting up of social events. In this paper, we investigate the attributed community query (or ACQ), whic...

متن کامل

An Effective Path-aware Approach for Keyword Search over Data Graphs

Abstract—Keyword Search is known as a user-friendly alternative for structured languages to retrieve information from graph-structured data. Efficient retrieving of relevant answers to a keyword query and effective ranking of these answers according to their relevance are two main challenges in the keyword search over graph-structured data. In this paper, a novel scoring function is proposed, w...

متن کامل

Influential Community Search in Large Networks

Community search is a problem of finding densely connected subgraphs that satisfy the query conditions in a network, which has attracted much attention in recent years. However, all the previous studies on community search do not consider the influence of a community. In this paper, we introduce a novel community model called k-influential community based on the concept of k-core, which can cap...

متن کامل

Constructing target-aware results for keyword search on knowledge graphs

Existing work for processing keyword searches on graph data focuses on efficiency of result generation. However, being oblivious to user search intention, a query result may contain multiple instances of user search target, and multiple query results may contain information for the same instance of user search target. With the misalignment between query results and search targets, a ranking fun...

متن کامل

Effective Keyword Search in Graphs

Keyword search in node-labeled graphs finds subtrees of the graph whose nodes contain all of the input keywords. Previous work ranks answer trees using combinations of structural and contentbased metrics, such as path lengths between keywords or relevance of the labels in the answer tree to the query keywords. We propose two new ways to rank keyword search results over graphs. The first takes n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information Systems

سال: 2022

ISSN: ['0306-4379', '1873-6076']

DOI: https://doi.org/10.1016/j.is.2021.101914